#include<iostream>
#include<string>

using namespace std;


void bubbleSort(int A[], string names[], int size)
{
    bool sorted = false;
    for(int i = 0; i<size && !sorted;i++)
    {
        sorted=true;
        for(int j=0; j<size-i; j++)
        {
            if(A[j] > A[j+1] && A[j+1] > 0)
            {
                int temp = A[j];
                A[j] = A[j+1];
                A[j+1] = temp;
                sorted = false;

				string tempName = names[j];
				names[j] = names[j+1];
				names[j+1] = tempName;

            }
        }
    }
}

void main()
{
	string names[1000];
	int ages[1000];

	int personCount = -1;

	do
	{
		personCount++;
		cout << "Enter Name: ";
		cin >> names[personCount];
		if((names[personCount] != "Quit" ))
		{
			cout << "Enter Age for " << names[personCount] << ": ";
			cin >> ages[personCount];
		}
	}
	while(names[personCount] != "Quit" );

	bubbleSort(ages,names,personCount);

	for(int i = 0; i < personCount; i++)
	{
		cout << names[i] << "\t" << ages[i]<< endl;
	} 

}